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Abstract 



Given a bipartite quantum state p with subsystems A and B of arbitrary dimensions, we 
study the entanglement detecting capabihties of locally noneffective, or cyclic, unitary oper- 
ations [L. B. Fu, Europhys. Lett., vol. 75, pp. 1-7, 2006]. Local cyclic unitaries have the 
special property that they leave their target subsystem invariant. We investigate the distance 
between p and the global state after local application of such unitaries as a possible indicator 
of entanglement. To this end, we derive and discuss closed formulae for the maximal such dis- 
tance achievable for three cases of interest: (pseudo)pure quantum states, Werner states, and 
two-qubit states. What makes this criterion interesting, as we show here, is that it surprisingly 
displays behavior similar to recent anomalies observed for non-locality measures in higher di- 
mensions, as well as demonstrates an equivalence to the CHSH inequality for certain classes of 
two-qubit states. Yet, despite these similarities, the criterion is not itself a non-locality measure. 
We also consider entanglement detection in bound entangled states. 

1 Introduction 

Over the last two decades, quantum entanglement has been the subject of intense research, due to 
the continuing discoveries of interesting uses for the phenomenon by the quantum computing and 
information community (see [1\ and p] for surveys). One of the remaining open problems, however, 
is that of deciding separability of a quantum state - that is, given a (in our case, bipartite) state 
p acting on the Hilbert space 7i^^ (8> Ti^ , where M and denote the respective dimensions of the 
subsystems, decide whether p can be written in the form 



for pk G M+, 'Zk=iPk = 1, n> 1, \a'') E H^^ , \b^) G , and || = || b'' \\^ = 1, for 



denoting the Euclidean norm. A state which can be written in this form is called separable, and if 
additionally we have n > 1, we refer to the state as classically correlated. This problem was proven 
NP-hard by Gurvits [3 , implying that it is highly unlikely for a general solution to exist for all 
possible inputs p. Another topic of interest which has recently garnered renewed attention is the 
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study of entanglement and non-locality as comprising distinct resources |31[5l[6l[7| — for generalized 
Bell inequalities for qutrits, or the ability to close the detection loophole, for example, it has been 
found that non-maximally entangled quantum states outperform maximally entangled states. Here, 
we study an approach to detecting entanglement which surprisingly also displays effects similar to 
those seen for such entanglement versus non-locality arguments. 

The approach we consider was originally proposed by Fu fS] . It consists of applying a unitary 
operation to one of the subsystems, while demanding that the density matrix of the subsystem 
is invariant under this transformation. However, the global density matrix may be changed, and 
therefore there may be a non-zero distance between the original (global) state and the one after 
applying the local unitary operation. We will call this quantity "Fu distance", and will be partic- 
ularly interested in its maximal value, for a given initial state, where the maximisation is over all 
locally noneffective unitaries. 

Note that the principle underlying this approach has long been implicitly harnessed, for example, 
in superdense coding [9] , where applying a Pauli operator to half of a Bell state can give rise to an 
orthogonal Bell state. 

This paper is organized as follows. In Section |2] we define the Fu distance and discuss its 



relevant properties. In Sections 3.1 and 3.2 we derive closed formulae for the maximal Fu distance 
for pseudopure states (i.e. mixtures of a projector onto a pure state with the identity) and Werner 
states, respectively. In Section |4] we discuss connections between the CHSH inequality and the 
maximal Fu distance for two-qubit systems. In Section [5] we present the attempt to detect bound 
entanglement using the Fu distance. Finally, we conclude in Section |6] and pose open questions. 

2 Definition and properties of the Fu Distance 

Given a quantum state p, acting on Ti^^ ®7{^ , with density matrices of the subsystems pA = Ttb{p) 
and pb = Tr^(p), define a locally noneffective, or cyclic [8], unitary operation U^, as one satisfying 
the condition pbU^'^ = Pb- This is equivalent to demanding 

[pB,f/^]=0. (2) 
Then, letting pj = {I ® U^)p{I f^^^), our quantity of interest is 

d{p,U''):=^\\p-pf\\p, (3) 

which we dub the Fu distance |3, and where ||^||p = \/Tt{A^ A) denotes the Frobenius norm 
(or Euclidean norm) for matrices. Thus, we are applying a local unitary operation which leaves 
the target reduced state invariant, and yet may produce a global shift in the joint system, the 
quantification of which we will study as a possible indicator of entanglement. To this end, we will 
be most interested in the quantity 

dmax(/3) := max d{p,U^), (4) 

cyclic 

i.e. the maximal possible global distance achieved under any locally noneffective unitary operation. 

Let us briefly discuss some relevant properties of dmaxip)- First, note that Equation ([3| can be 
straightforwardly rewritten in the useful form [8 



d{p, U^) = ^Tr(p2)_Tr(pp;), (5) 
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from which it is easy to see that < d(p, U^) < 1, with the latter inequahty saturated if and 
only if p is pure and orthogonal to pf. For any product state, i.e. p = PA® Pb, it is clear that 
dmax(/o) = [8]. It is not known whether dniax(p) > for all entangled states, although we will 
later show that this is in indeed the case for all entangled pseudopure and Werner states. 

One can find an upper bound for the Fu distance of any classically correlated state pcc in a 
bipartite system, by generalizing an argument of Fu [8] to dimensions M and for the subsystems: 

. , l2(M -1)(N -I) 

dmax(Pcc)<y^ -. (6) 

The derivation of Equation Q is as follows: Any bipartite state p can be written in Fano form |10] : 
1 



MN 



A/2-1 Ar2-i 

lA^lB^^A_^A^jB^jA^^B,^B^ T,,af af ] , (7) 

1=0 j=0 



where / denotes the identity matrix, denotes the (M^ — l)-dimensional Bloch vector for subsys- 
tem A with rf = ^TT{afpA), denotes the (M^ — l)-component vector of traceless Hermitian 
generators for SU{M), and the matrix T is a real matrix known as the correlation matrix, whose 
entries are given by Tij = ^^^TT{af p)- The definitions for subsystem B are analogous. 
Equation ^ can now be rewritten via straightforward manipulation as ^ 



where is the correlation matrix for pj. Let us derive bounds on each sum in the square root. 
First, for a separable state pcc = Yl'k=iPkW'')(^'^\ ® l^'^X^*^!) o^i^ has Tij = 'YlikPk'^t'°''^f^i where r^*= 
and r^'^ are the Bloch vectors corresponding to states \a^){a^\ and respectively [8]. Via the 

Cauchy-Schwarz inequality, we thus have 

ij ij \ k / k \ i ' \ 3 ) 



where the last inequality follows from the fact that || r^^ II2 — a/ M{M — 1) /2 (resp. for || r^'^ II2) 
A lower bound of V,-.- TijT-- > — V • • Tf- is also easily found using the Cauchy-Schwarz inequality. 

^ — ' V '■J ^^LyJ ''J __ 

Substituting these into Equation (|8]) gives Equation as desired. 

Note that the bound in Equation (j6]) is only non-trivial for small dimensions M and N , as 
d(p, U^) < 1 has to hold. For M = iV = 2, Equation ^ gives a tight bounc^of dmax(/3cc) < 1/^2, 
and for M = = 3, a possibly loose bound of dmax(/Occ) < \/8/9. Determining a tight upper 
bound on cljxiax(Pcc) arbitrary dimGnsions remains at present an intriguing open problem. 



3 Maximizing the Fu Distance 
3.1 Pseudopure States 

We now derive a closed formula for dmax(/o) for pseudopure states, and follow with a discussion of 
its implications. Specifically, consider a pseudopure quantum state p acting on Ti'^ (8) Ti'^ , such 

'^Consider, for example, pcc = |iOO)(00| + and — a^, the Pauli X operator. 
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that 



p = ea + 



1 



(10) 



MN' 

for a = IV'XV'I ^ pure state of dimension MN ^ and < e < 1. (The case e = leads trivially to 
dmax(/o) = 0.) Without loss of generality, we assume M > in the following. Using the Schmidt 
decomposition [17, we can write IV') = 'Ylik=o ^k\k)A®\k)B, where are non-negative real numbers 
(Schmidt coefficients) with Ylik=o '^1 ~ ^^"^ {1^)^}^^^ the elements of the Schmidt basis for 
subsystem A (analogously for B). We first prove the following useful lemma. 



Lemma 1. Let p, acting on 7i (2) Ti , be a pseudopure quantum state as defined in Equation 



(10). Then, for any k such that ak / Oj for all j / k, and for any unitary U , if [pB, U \ = 



then 



1. 



Proof. We first write = fo^' {|"-)}n=o Schmidt basis for subsystem B. 

Then: 

[pB,U^]=eY,{a^i-al){l\U^\n)\l){n\. (11) 
In 

If two Schmidt coefficients of differ in value, it therefore follows that the corresponding entry 
in must be in order for ps and to commute. Thus, for unique Ofc, row k and column k of 
must be all zeroes, except for position U^k,k: foi' which |f7^A:,fc| = Ij since is unitary. □ 

We now show the main result of this section. For the remainder of our discussion, let us denote 
the maximal Schmidt coefficient of \'4)) as a-m = max^ a^. 

Theorem 2. Let p, acting on Ti^^ Ti^ , he a pseudopure quantum state as defined in Equation 

dmax(/>) = 



(10). Then, 




if < i 
otherwise. 



(12) 



Proof. Inserting p of Equation ( 10 ) into Equation (|5|) leads for arbitrary (not necessarily cyclic) 
to 



d(p,C/ 



1 



N-1 

E 

k=Q 



al{k\UB\k) 



(13) 



from which it follows that d(/0, U^) depends only on the diagonal entries of . Let us hence first 
assume that is a diagonal unitary matrix with eigenvalue 6*^*= on row k (for 9^ to be chosen), 
and subsequently show that choosing in this way is always optimal. By Equation (13), we then 



find that maximizing d{p,U^) reduces to minimizing "^^=0 ^k^^^'' 



Since is diagonal, any 



choice of ^^'s constitutes a commuting unitary operation , and so this minimization problem 
has a simple geometric solution as follows. 

If o-m ^ ^k^m^k equivalently, < 1/2), then one can always construct a closed polygon 



E 



k=0 



at e' 



0, and so 



using vectors of the lengths aj. each exactly once. Hence, minj^^j^ 

dmax(/o) = £• If, however, > Efc^m'^fc' then no such polygon can be constructed, and the 
best minimization strategy is simply to set 9m = and 9^ = vr, for all k ^ m. Substitution into 
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Figure 1: A plot of dmax(p) for pure states as a function of am, as given by Equation ( 12 ). Note that 
only the region am > l/\/iV is accessible, where N is the smaller dimension of the two subsystems. 



our simplified expression for Equation (13) and using the normalization ^ 

dmax(/0) 



fc=0 "fc 



1 then gives 



i2 



Finally, to see that choosing diagonal is always optimal, note that if < Yl 
then our strategy for diagonal achieves the maximum possible value for Equation (13). If 

> Sfc^m ^fc' other hand, clearly am / Ofc for all k ^ m, and so it follows from Lemma l] 

that |(m|?7^|m)| = 1 in Equation (13). Thus, the best minimization strategy is again the same as 
that outlined for the diagonal case. This concludes the proof. □ 

Let us point out some consequences of Theorem [2j First, from Equation (|6]), we know that 
a necessary condition for using dmaxC/o) to detect entanglement in p, acting on "H*^ ® TL^ , is 
dmax(p) > l/\/2- Thus, from Theorem^ and straightforward calculation, one finds that dmax(/5) 
may be used to detect entanglement in pseudopure states p only if 



(14) 



For two-qubit pure states, this becomes an if and only if condition, and the corresponding bound on 
Om simplifies to am ^ 0.924 (the lower bound in this case is implicitly given by l/\/2, by definition 
of am)- Second, for general dimensions, if one knows that lip) is a maximally entangled state of the 
form = Ylk=o 1^^) D = M = N, then it follows from Theorem j2j that one can always 
reliably detect the entanglement of the pseudopure state p, since in this case p is entangled if and 
only if e > 1/{D + 1) [13]. Third, for pure p, Theorem [2] implies that one achieves dinax(/o) = 1 as 
long as am < l/\/2- Hence, p need not be maximally entangled in order to achieve a maximal shift. 
This surprising behavior is plotted in Figure [l| Finally, it is clear from Theorem [2] that dinax(/o) > 
for any entangled pseudopure p. 

Is there any connection between the Fu distance and the concurrence? This is the case for a two- 
qubit pure state, i.e. |^) = ao|00) + ai|ll) and e = 1. Then Equation (12) reduces to dmax(p) = 
2aoai = C{p), where C{p) denotes the concurrence of p [H]. Used by Wootters [E] to derive 
an analytic formula for the entanglement of formation of two-qubit states, and an entanglement 
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measure in its own right, the concurrence has a number of generahzations to higher dimensions |16| 
[T7| [T8| [T9l [20] . two of which have simple closed forms for the case of pure states, which we shall 
compare to Equation (12) of Theorem [2] here. To do so, let p, acting on Ti^'^ ® , be pure, and 



set D = min {M, A''}. Then, Rungta et al. [I7j define the concurrence Cr{p) for a pure state p as 



Cr{p) = ^1-Tt{p\), (15) 
where < Cr{p) < ^/2{D - l)/D. This expression can be rewritten as 



Cr{p) 



\ 




2 I-V4 , (16) 



from which it is clear that Equation (12) does not reduce to (a normalized version of) Cr{p). 
As a supporting example, consider = :^|00) + 5III) + 21^2), for which dmax(p) = 1, but 
Cr{p) ~ 0.9682, where we have normalized the latter by the maximum value possible for qutrits, 
2/^/3. Next, consider the generalization of Audenaert et al. [ISj, which states that for pure p, we 
have Ca{p) = '2amam2, where and are the first and second largest Schmidt coefficients 



in the Schmidt decomposition of Again, it is clear that Equation (12) does not reduce to 
this definition Cyi(p) either. As an example, consider the maximaUy entangled two qutrit state 
1^) = 73(100) + 111) + |22)), for which dmax(/>) = 1, but Ca{p) = 2/3. 

Note that in Figure [T] it is already evident that for D > 3 several non-maximahy entangled 
states lead to the same maximal Fu distance, and therefore the Fu distance can in general not be 
used to define an entanglement measure. 

3.2 Werner States 

We now turn our attention to bipartite Werner states pw acting on (g) with D >2, for 
which we derive a closed formula for dmaxipw)- Denoting as {|i)}^o^ arbitrary orthonormal 
basis for H^, the Werner state pw can be defined as follows [2T| : 

Psym = 1{Id^+P) (18) 
Pas = \{Id--P) (19) 

2 2 

PW = Pjyr^Psym + {l-p)jyr^Pas, (20) 

where l£)2 is the D^-dimensional identity matrix and < p < 1. The state p is invariant under 
operation UiE>U, for any choice of unitary U, and is entangled for p < 1/2, and separable otherwise. 
Investigating in terms of Fu distance, we find the following result. 

Theorem 3. Let pw, acting on Ti^ ®T~i^ , he a Werner state, as defined in Equation (20). Then 



, , \2pD-D-l\ . , 

dmax(pvy) = _i ' (^1) 



obtained using any traceless D x D choice of unitary U 



B 
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Proof. Consider substitution of pw and arbitrary into Equation ([5 
Tr(p2) = 2:)2^ and defining for convenience /3 := Tr(P(/ U^)P{I 
straightforward manipulation leads us to 



Observing that Ti{P) = D, 
TV(C/^)TY([/^"^), 



y^{2pD-D-l)'^{D^-P) 
D{D^ - 1) ■ 



(22) 



Examining the boundary and critical points of the first derivative of Equation (22) with respect 
to P, we find that the two cases of interest are /? = —D and /? = 0. Note, however, that (3 = —D 
implies Tt{U^)Tt{U^^) = —D, which is impossible, since aa* > for all a G C. Hence, the 
maximum Fu distance is achieved when /3 = 0, implying that is traceless, giving the desired 
result. □ 



We remark that for a two-qubit Werner state pvK, Equation (21) reduces to Equation (12), as 



required, since in this case pw can be written as the pseudopure state 



Pw 



11 



,p\-\^p-){^-\ + {l-\l 



4p 



I) 



4 



(23) 



which graphically depicts dmax{pw) for various 
6|) that one can detect entanglement in Werner 



where |?/;") = l/\/2(|01) - |10)) and < p < 1. 

We now direct the reader's attention to Figure^ 
dimensions D. For D = 2, we find from Equation (( 
states if p < (3^2 - 3)/4V^ « 0.220. For arbitrary D, if we are promised that pw is a Werner 
state, but not given the value of p, then by Figure [2] attaining dniax(/5H/) > l/(-D + 1) is sufficient 
to conclude that pw is entangled, seen by considering the case p = 1 which leads to the maximal 
Fu distance for a separable Werner state. From Equation (21), it is also clear that dma.x{pw) > 
for all entangled Werner states. 

We remark that examining the critical points of the first derivative of Equation (21 ) as D ^ oo 
suggests that there is a "kink" in the graph at p = 1/2, which is precisely the boundary between 
entangled and separable Werner states. We also see that as — > oo, dmax(/Ow) 0, such that the 
possibility of distinguishing between classical and quantum correlations vanishes. To explain these 
phenomena (at least in a mathematical sense), we invoke the following theorem. 



7 



Theorem 4 ([22]). For any state p acting on H^'^ , dmax(/5) < J2 \Ti{p^) 



mat] 



Intuitively, this means that the maximal Fu distance for a state is upper bounded by a dependence 
on the state's mixedness. In our case, straightforward calculation yields for the Werner state p: 

TiV)=p'^,^ + il-pf^ . (24) 

The first derivative of this reveals that Tr(/9^) has a minimum at . Thus, as -D — > oo, p is 

most mixed at p approaching 1/2, explaining the first phenomenon above. Similarly, one finds from 



Equation (24) that Tr(p^) ^ as D ^ oo, explaining the second phenomenon. 



4 Connections to the CHSH Inequality 

We now investigate connections between the CHSH inequality and the Fu distance for two-qubit 
systems. Our motivation stems from the following observation. From Equations (12) and ([6]), it 



is immediate that in order to use dniax(/9) to detect entanglement in the two-qubit Werner state 
'-^I, where IV") = ^( 



Pw = p\i^ XV' I + ^^I^ where |V' ) = 4^(101) — |10)), we require p > l/\/2. On the other hand. 



define the following quantity for any quantum state p, acting on TL'^ Ti^: 

M{p) := Ti(r^r) + r2(r^r), (25) 

where T is the correlation matrix of p from Equation ([7|, T"^ its transpose, and ri(T^T) and 
T2{T^T) the first and second largest eigenvalues of T^^T, respectively. Then, p can violate the 
CHSH inequality if and only if [23] 

M{p) > 1. (26) 

For the Werner state pw, one has M{pw) = 2p^, and so in order to detect entanglement in p]y 
using the CHSH inequality, one requires p > 1/ \/2, which is the same bound obtained above for the 
Fu distance. Thus, we will pose and answer the question of whether there is a connection between 
the ability to detect entanglement via the CHSH inequality versus the Fu distance. 

Our approach is as follows. We first show that, without loss of generality, one can take the 
correlation matrix T of p to be diagonal. We then derive a closed formula for dmax(p) for any 
two-qubit state p with diagonal T. Using this formula, we compare dmaxip) and M{p). 

To begin, we follow [Ml ES] and note that applying a unitary operation Ui U2 to p is the 
equivalent of applying orthogonal rotation matrices Oi and O2 to r^, r^, and T, such that: 

rf = Oir^ rf = Osf^ Tf = OiTOl (27) 

Thus, given any p, we can fincj^some Ui (E> U2 such that p' = Ui® U2pU\ ® has diagonal T [25] . 
Further, by the following lemma, application of Ui 0U2 to p leaves d^aaxip) invariant, implying we 
can assume without loss of generality that T is diagonal, as desired. 

Lemma 5. For any state p, acting onTi^^ ^Ti.^ , dmax(/o) is invariant under local unitary operations 
applied to p. 



^This holds in the two-qubit case due to the existence of a surjective homomorphism from SU{2) to 50(3). 
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Proof. Let Ui and U2 be arbitrary unitary operations acting on subsystems A and B, respectively. 
Then, straightforward manipulation of Equation ([s]) yields d{Ui(E)U2pUl(E)U2, U^) = d{p, U2U^U2). 
It is easy to see that [U2PbU2,U^] = if and only if [pB,U2U^U2] = 0. Thus, since the set of 
unitary matrices of fixed dimension forms a group, cycling through all possible choices of in 



gives the desired result. 

We can now derive a closed formula for dmax 
denote Aj := Ta. 



□ 



(p). Henceforth, assuming that T is diagonal. 



Lemma 6. Given a quantum state p, acting on HP' , with diagonal correlation matrix T, we 
have 



dmax(p) 



1 



2 

E 

1=0 



A?(l--f)- 



Here, if pB 7^ 1/2, then n = ^3/ || ^^_b II2; and otherwise rij = 1 for Aj 
(no, ni,n2)'^ and \\ n = 1 )■ 



(28) 

miufc Afc (with ft = 



Proof. Assume first that pB 7^ -f/2. We shall manipulate Equation ([8| to achieve the claimed form. 
Specifically, let be a unitary operation corresponding to a rotation of angle 9 G [0, 2it) about 



axis n = (no, ni, n2) , with || n || 
terms of T and by applying Equation (27) for U\ 
formula for O2 in terms of 126]: 



O2 
A 

This simplifies Equation (jsl) to: 



1 {0 and n to be chosen as needed). We can characterize in 
/ and U2 = , and utilizing the following 

(29) 



/ + sin 9A + {1- cos 0)A^, where 

— n2 ni 
n2 —no 
— ni no 



Hp.u") 



A 



tB 



2 

E 

j=0 



A2(l-cos0)(l-n2). 



(30) 



] = requires to induce a rotation about the 



To choose n, observe that demanding [U^,pB 

Bloch vector of ps (unless = I or = 0). Thus, set n = re/ || fe ||2- Since 



n 



(1 



> for all i, and so the expression above is maximized for cos9 = —1, or 9 



1, we have 
= vr, giving 
the desired result. 

Finally, if pB = -^/2, one can choose any axis of rotation n. By Equation (30), choosing Ui = 1 
for Xi = mini- Xk is the optimal choice, as claimed. □ 



miufc Afc is the optimal choice, as claimed. 

Lemma [g] confirms that for any pure state \ = 
if and only if \ip) violates the CHSH inequality [8] . To see this, note that for p 



ao|00)+ai|ll) with |ao|^+|aip 



1, dmax(V') > 
T is diagonal 



with Too = 2aoai, Tn 



-2aoai, r22 = 1, and fe 

to Equation (12), yielding dmax(V') = 2 |aoai|- The maximum violation of the CHSH inequality for 



(0,0, 



af) . Equation (28) hence reduces 



a pure state is given by p7] 



5max(V') = 2V1 +4|aoair = 2a/1 + d4,,(V') 



(31) 
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where the inequahty is violated if and only if Smax(V') > 2. The claim immediately follows. We 
now show the main results of this section. 

Theorem 7. Given a quantum state p, acting on H"^ (g) H'^ , with diagonal correlation matrix T , 
the implication dmax(/5) > l/\/2 =^ M{p) > 1 holds. The converse is not true, i.e. M{p) > 1 7^ 
dmax(/0) > l/\/2. 

Proof. Assume first that dmax(p) > l/\/2. Without loss of generality, let |Ao| > |Ai| > IA2I, and let 
n = (i/io, ^/ei, v^)"^, where eo + ei + 62 = 1. Then, substitution into Equation (28) gives 



(1 - eo)Ag + (1 - ei)A? + (1 - e2)Xl > 1, (32) 

from which it follows that M{p) = Aq + Af > 1, since setting £2 = 1 can only increase the left hand 
side of Equation ( 32 ) . 

To show that the converse does not hold, consider the following counterexample: Given a pure 
state IV") = do 1 00) + ai|ll) (with real coefficients oq and ai, normalized via Og + = 1), for all 
ao < 0.3827 or ao > 0.9239, we have M{p) > 1, but dniax(/o) < l/\/2. □ 



Theorem [7] implies that the Fu distance is generally a weaker entanglement criterion (at least 
in the two-qubit case) than the CHSH inequality. We next ask if there are specific classes of two- 
qubit states for which the Fu distance is "equivalent" to the CHSH inequality, in the sense that 
M{p) > 1 44> dmax(p) > holds? It turns out that this is indeed the case, as we will show now. 

Theorem 8. Given a quantum state p, acting on ®'H'^ , with diagonal correlation matrix T and 
its entries Aj, with z = 0, 1,2, consider the following conditions: 

1. Xi = miufc |Afc|, and |nj| = 1, where n = fe/ || re II2, and fs / (0, 0, 0)-^. 

2. |Ao| = |Ai| = IA2I. 

3. PB = 1/2. 

Then, M{p) > 1 44> dmax(p) ^ "^f "^'^ ^''^^V */ ^/ above conditions holds. 
Proof. We proceed case by case. 

1. Suppose without loss of generality that A2 = minfc|Afc|, and n = (0,0,1)"^. Then, Equa- 
tion (28) simplifies to 

dmax(p) = ^^A2 + Af = -^Vmpj, (33) 

from which we have M{p) > 1 <^ dmax(/o) > l/\/2- 



2. Suppose |Ao| = |Ai| = IA2I. Then, since ||n||2 = 1, Equation (28) simplifies to: 

d^ax(p) = -L^A2(3-n?-n2-ni) = -^^A^ + Af = ^Vmi), (34) 
and we arrive at the same conclusion as in Case 1. 
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3. Suppose pb = //2. Then by Lemma |6] it straightforwardly follows that we are reduced to to 
Case 1. 

Finally, in order to show that the demonstrated equivalence holds if and only if one of these 
conditions hold, assume without loss of generality that |Ao| > |Ai| > IA2I. Then, unless |Ao| = 



1-^1 1 = I -^2 1 (Case 2), the only way to guarantee the equivalence is to have in Equation (28) the 
equalities (1 — Tq) = 1 and (1 — r\) = 1, which implies that = (0, 0, ±1)"^. But such a choice of 
tb can only correspond to a cyclic unitary operation if we have Case 1 or 3 above, as required. □ 

Thus, there exist certain classes of two-qubit states for which the CHSH inequality and dmax(/5) 
are equally capable of detecting entanglement. Specifically, note that the Werner state pw that we 
considered at the start of this section falls into such a class, since pB = ^ for pw, explaining the 
observed coincidence. 



5 Fu Distances for some Bound Entangled States 

Let us now investigate dmaxiPBE) for three distinct constructions of bound entangled (BE) states 
of two qutrits in order to determine whether dmaxiPBE) can be used to detect bound entanglement. 
Throughout this section, we denote the computational basis for qutrits as {|0), |1), |2)}. 

5.1 P. Horodecki Construction 

Denote by = IV'XV'I the projector onto a state \^p), and define [28] : 

2 

Q = l0l-{J2Pk®Pk)-P2^Po, (35) 
0) + |l)® |1) + |2)® |2)), (36) 

(37) 



1^) = 


73^'°^ 






Pent = 


Ip.^ 


^a) = 


|2)0(^ 




8a 


Pa = 


8a + 1' 



'^|0) + \/i^|2)), (38) 

for < a < 1. Note that pent is entangled, as its partial transpose has a negative eigenvalue, and 
is separable, since \^a) is a product state. The state of interest, pa, is bound entangled for 
< a < 1 [28]. Let us now determine d{pa, U^) in terms of a. 



Theorem 9. Given pa, such that < a < 1, the maximal Fu distance is dmax(Pa) = • It is 
obtained, for example, by using any diagonal unitary matrix G C'^^^ with Uqq = —U^^ = ^7^2- 

Proof. Let be an arbitrary complex 3x3 matrix, i.e. 



Ul U2 Us 

= { U4 U5 ue \ . (40) 

Uj Us Ug 
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Defining 7 := \/l — a^, we have 

^ / 7(n7-U3) (1-0)1^2+7^8 7('U,9-ni) \ 
[PB, U^] = 2(^a + l) ~ ^) ~ Ufi{a - 1) - 77x4 • (41) 

Since < a < 1, it is easy to see that for to be cyclic it must therefore be of the form: 

/ ui M3 \ 
[7^ = ng . (42) 
\ -Us ui / 

Inserting this into Equation ([5]) and enforcing unitary constraints on leads to (where Re(2;) 
denotes the real part of x G C) 

d(pa, C/^) = ^^^6-2(|ui|2 + 2Re(^n5)). (43) 

To maximize d(/9a, J/'^), we need to minimize \u\^ + 2Re('u*n5). To do so, set = —1 and let 
= re*^ for < r < 1, 6* G [0,27r). Then, 

|miP + 2Re(ti^M5) = - 2rcos((9), (44) 

which achieves a minimum at ^ = and r = 1, or equivalently for u\ = \ and us = —1, yielding 
dmax(/Oa) = (2\/2a)/(8a + 1), as claimed. It is easy to see that any diagonal with entries 
C/^Q = —U^x = gives the same optimum value. □ 

The limiting value for dmax(Pa) as a approaches 1 is By embedding a two-qubit state in a 
higher-dimensional space, one finds that the value d{pcc) = l/\/2 can be reached for a classically 
correlated state in any dimension. Thus, we conclude that by using dniax(pa); One cannot detect 
entanglement in bound entangled states of the above construction. 



5.2 Horodecki®^ Construction 

Consider now a second bipartite one-parameter qutrit bound entangled class of states due to Pawel, 
Michal, and Ryszard Horodecki [29]. Define, for 2 < a < 5: 

a+ = ^(|01)(01| + |12)(12| + |20)(20|), (45) 

fT_ = ^(|10)(10| + |21)(21| + |02)(02|), (46) 
2|,v,,ia 5 — a 

Pa = ^\^+){^+\ + ^^+ + ^^(^-, (47) 

where |(/>+) = ;^(|00) + |11) + |22)). The state of interest, pa, is separable for a G [2,3], bound 
entangled for a G (3,4], and free entangled for a G (4,5]. Determining an analytical form for 
dmax(/Oa) proves difficult, but if one is promised that the input state p is of the form pa, but does 
not know q, then choosing any with an all-zero diagonal (observing that TTA{pa) = I/^) gives 

d{pa, U^) = ^Va^ -5a + 9. (48) 
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Figure 3: Plots of the Fu distance for the Horodecki et al. bound entangled state [29]. The bottom 
solid line depicts d{pa, U^) for with an all-zero diagonal (see Equation (48)). The top dashed 
line plots the bound on dinax(/Oa) given by Theorem |4] (see Equation (49)). 



Straightforward calculation shows that the range of d{pa,U^) is disjoint for domains a G [2,3], 
a € (3,4], and a £ (4,5], and so one can distinguish between all three cases using the Fu distance. 
This is illustrated in Figure [3} If one does not know that p is of the form pa, on the other hand, 
we find via Theorem |4] that 

dmax(Pa) < ^ , (49) 

which is also plotted in Figure [s] For a £ (3,4], this gives djnax(/'a) < 2\/l9/21 ~ 0.415, and for 
a € (4,5], we have dinax(/Oa) ^ 2-v/3T/21 ~ 0.530, and so in both cases we cannot detect bound 
entanglement using dniax(p)- 



5.3 Unextendible Product Bases Construction 

We next consider the construction of Bennett et al. |30], which requires the following definitioE|^ 

Definition 1 (Unextendible Product Basis (UPB) [30 ). Consider a bipartite quantum system in 
TC = Til ® 0.2 with subsystems of arbitrary dimension. Define an incomplete orthogonal product 
basis (PB) as a set S of pure orthogonal product states spanning a proper subspace Tis of Ti. Then 
an unextendible product basis (UPB) is a PB whose complementary subspace TC — TCs contains no 
product state. 

Using a UPB, one can systematically construct BE states using the following theorem. 



^This definition extends straightforwardly to the multipartite case [3U) . 
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Theorem 10 (Bennett et al. [3F). Given UPB {|V')j}r=o^ ^ Hilhert space of total dimension D, 
the following state is hound entangled: 



n-l 



D-n 



(50) 



fe=0 



The UPB we shall use with Theorem 10 is the following, given by [30j: 



iV'o) 
iV'i) 

IV'2) 
IV'4) 



1 

1 

71 
1 

71 
1 

71 
1 



|0)(|0)-|1)), 
(|0)-|1))|2), 
|2)(|1)-|2)), 
(|1)-|2»|0), 



(|0) + |1) + |2))(|0) + |1) + |2)), 
\ fc=o / 



(51) 
(52) 
(53) 
(54) 
(55) 

(56) 



Using Theorem |4] we find that for p, 



dmax(p) < 



2n 



D{D-n)' 



(57) 



It thus follows that dniax(/o) < l/\^ for any UPB for which n < D'^/{D + 4). Specifically, this rules 
out the possibility of detecting bound entanglement with the UPB chosen above, for which D = 9 
and n = 5, yielding dmax(p) < Vw/Q 0.527. 



6 Conclusions and Open Problems 

We have investigated locally noneffective unitary operations in connection with the detection of 
quantum entanglement. Specifically, we have derived and discussed closed formulas for dmaxip) (the 
maximal distance between the original state p and the state after a locally noneffective unitary op- 
eration), for the bipartite cases of (pseudo)pure quantum states, Werner states, and two-qubit 
states. The first of these reveals the existence of non-maximally entangled states capable of achiev- 
ing a maximal global shift. Thus, no entanglement measure based on dmax(p) can be defined, and 
similarities to anomalies seen in non- locality measures are revealed. S ince dniax(p) is neither an 
entanglement measure, nor a non-locality measure, yet as demonstrated here possesses clear connec- 
tions to the CHSH inequality in the two-qubit case, it would be interesting to have a better intuitive 
understanding of the correlations (both classical and quantum) that dmax(/o) is quantifying, and if 
and how the anomalies mentioned above are related to those seen in non- locality measures. 

There are a number of questions which remain open. First, despite the fact that our formula 
for dinax(p) for Werner states demonstrates diminishing distinguishability between classical and 
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quantum correlations in Werner states as the dimension grows, it remains for a tight upper bound 
on dmax(/o) to be found for classically correlated states of total dimension D > 4 in order to 
conclusively state the efficacy of dmax{p) as an entanglement detection criteria. Second, although 
we have demonstrated that any entangled pseudopure or Werner state achieves dmax(/o) > 0, it is 
still not known whether this holds for all entangled bipartite states. Third, it would be of interest 
to determine whether a closed formula for dmax(p) can be derived for mixed states in general, 
the existence of which would not contradict known hardness results for the quantum separability 
problem [3] . Finally, as mentioned briefly in Section [T] the principle behind the Fu distance is 
implicitly applied in superdense coding, and we would be curious to know whether there exist any 
other applications in quantum computing and information. 

7 Acknowledgements 

We would like to thank Richard Cleve, Andre Methot, Frank Miinchow, and Marco Piani for helpful 
and intriguing discussions regarding the Fu distance and non-locality. This work was partially 
supported by Canada's NSERC, CIAR and MITACS, as weh as the EU Integrated Project SCALA. 

References 

[1] D. Brui3. Characterizing entanglement. J. Math. Phys., 43:4237, 2002. 

[2] R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki. Quantum entanglement. 
arXiv:quant-ph/0702225v2, 2007. 

[3] L. Gurvits. Classical deterministic complexity of Edmonds' problem and quantum entangle- 
ment. In Proceedings of the thirty-fifth ACM symposium on Theory of computing, pages 10-19, 
New York, 2003. ACM Press. 

[4] P. Eberhard. Background level and counter efficiencies required for a loophole free Einstein- 
Podolsky-Rosen experiment. Phys. Rev. A, 47(2):R747-R750, 1993. 

[5] A. Acfn, T. Durt, N. Gisin, and J. I. Latorre. Quantum nonlocality in two three-level systems. 
Phys. Rev. A, 65(5A):052325, 2002. 

[6] N. Brunner, N. Gisin, and V. Scarani. Entanglement and non-locality are different resources. 
New Journal of Physics, 7:88, 2005. 

[7] A. A. Methot and V. Scarani. An anomaly of non-locality. Quantum Info, and Comp., 7:157- 
170, 2007. 

[8] L. B. Fu. Nonlocal effect of bipartite system induced by local cyclic operation. Europhys. Lett., 
75:1-7, 2006. 

[9] C. Bennett and S. Wiesner. Communication via one- and two-particle operators on Einstein- 
Podolsky-Rosen states. Phys. Rev. Lett., 69:2881-2884, 1992. 

[10] U. Fano. Pairs of two-level systems. Rev. Mod. Phys., 55:855-874, 1983. 

[11] G. Kimura. The Bloch vector for N-level systems. Physics Letters A, 314(5) :339-349, 2003. 



15 



[12] M. Nielsen and I. Chuang. Quantum Computation and Quantum Information. Cambridge 
University Press, 2000. 

[13] A. O. Pittenger and M. H. Rubin. Note on separability of the Werner states in arbitrary 
dimensions. Optics Comm., 179:447-449, 2000. 

[14] S. Hill and W. K. Wootters. Entanglement of a pair of quantum bits. Phys. Rev. Lett., 78:5022, 
1997. 

[15] W. K. Wootters. Entanglement of formation of an arbitrary state of two qubits. 
Phys. Rev. Lett, 80:2245, 1998. 

[16] A. Uhlmann. Fidelity and concurrence of conjugated states. Phys. Rev. A, 62:03237, 2000. 

[17] P. Rungta, V. Buzek, C. M. Caves, M. Hillery, and G. J. Milburn. Universal state inversion 
and concurrence in arbitrary dimensions. Phys. Rev. A, 64:042315, 2001. 

[18] K. Audenaert, F. Verstraete, and B. De Moor. Variational characterizations of separability 
and entanglement of formation. Phys. Rev. A, 64:052304, 2001. 

[19] W. K. Wootters. Entanglement of formation and concurrence. Quantum Info, and Comp., 
l(l):27-44, 2001. 

[20] P. Badzi^g, P. Deuar, M. Horodecki, P. Horodecki, and R. Horodecki. Concurrence in arbitrary 
dimensions. J. of Modem Optics, 49(8):1289-1297, 2002. 

[21] R. F. Werner. Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden- 
variable model. Phys. Rev. A, 40(8):4277-4281, 1989. 

[22] A. Datta and S. Gharibian. In preparation. 

[23] R. Horodecki, P. Horodecki, and M. Horodecki. Violating Bell inequality by mixed spin-1/2 
states: necessary and sufficient condition. Phys. Lett. A., 200:340-344, 1995. 

[24] R. Horodecki and M. Horodecki. Information-theoretic aspects of quantum inseparability of 
mixed states. Phys. Rev. A., 54(3):1838-1843, 1996. 

[25] R. Horodecki and P. Horodecki. Perfect correlations in the Einstein-Podolsky-Rosen experi- 
ment and Bell's inequalities. Phys. Lett. A, 210:227, 1996. 

[26] J. Gallier. Geometric Methods and Applications For Computer Science and Engineering. 
Springer, 2000. 

[27] N. Gisin. Bell's inequality holds for all non-product states. Phys. Lett. A, 154:201, 1991. 

[28] P. Horodecki. Separability criterion and inseparable mixed states with positive partial trans- 
position. Phys. Lett. A, 232(5) :333-359, 1997. 

[29] P. Horodecki, M. Horodecki, and R. Horodecki. Bound entanglement can be activated. Phys. 
Rev. Lett, 82(5): 1056-1059, 1999. 

[30] C. H. Bennett, D. P. DiVincenzo, T. Mor, P. W. Shor, J. A. Smolin, and B .M. Terhal. 
Unextendible product bases and bound entanglement. Phys. Rev. Lett., 82(26) :5385-5388, 
1999. 



16 



